// 2025/8/21
// 合唱队形

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n; cin >> n;
    vector<int> heights(n);
    for(auto& height : heights)
        cin >> height;
    
    vector<int> left(n, 0);
    for(int i = 1; i < n; i++)
    {
        for(int j = 0; j < i; j++)
        {
            if(heights[j] < heights[i])
                left[i] = max(left[i], left[j] + 1);
        }
    }

    vector<int> right(n, 0);
    for(int i = n - 2; i >= 0; i--)
    {
        for(int j = n - 1; j > i; j--)
        {
            if(heights[i] > heights[j])
                right[i] = max(right[i], right[j] + 1);
        }
    }

    int ans = 0;
    for(int i = 0; i < n; i++)
    {
        ans = max(ans, left[i] + right[i] + 1);
    }
    cout << n - ans << endl;
}
// 64 位输出请用 printf("%lld")